VARIETIES OF DISTRIBUTIVE ROTATIONAL LATTICES 
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Abstract. A rotational lattice is a structure (L; V, A, g) where L = (L; V, A) 
is a lattice and g is a lattice automorphism of finite order. We describe the 
subdircctly irreducible distributive rotational lattices. Using Jonsson's lemma, 
this leads to a description of all varieties of distributive rotational lattices. 



1. Introduction and target 

A rotational lattice is a structure £ = {L; V, A, g) where L = (L; V, A) is a lattice, 
g is an automorphism of this lattice, and g n equals the identity map idi, on L for 
some n G N = {1,2,3,...}. The smallest n G N such that g n = idz,, that is the 
identity g n (x) = g(g{. ■ ■ g{x) . . . ) ~ x (with n copies of g) holds in £, is the order 
of £. If the lattice reduct {L; V, A) of £ is distributive, then £ is a distributive 
rotational lattice. For n G N, let RL(n) denote the class of rotational lattices 
satisfying the identity g n (x) « x, and let DRL(n) be the class of distributive 
members of RL(n). 

The concept of rotational lattices was introduced by Chajda, Czedli and Halas 
|2] . The members of RL(2) are called lattices with involution, and they were studied 
in several papers, including Chajda and Czedli [2]. Distributive involution lattices 
play the main role in understanding the compatible quasiorderings of lattices in 
Czedli and Szabo [1] . Boolean rotational lattices and even more general structures 
are interesting in Lukasiewicz logic, see Vetterlein [TT|. The study of rotational 
lattices and the present work are also motivated by Jezek [7] and Maroti [5], who 
described the simple and the subdirectly irreducible rotational semilattices, by Dzio- 
biak, Jezek, and Maroti, who determined the minimal quasivarieties of rotational 
semilattices, and by Nagy [TU], who went even further. 

Although semilattices constitute a minimal variety, Dziobiak, Jezek, and Maroti 
[5], and the above-mentioned papers, [7], [5], and [TU], witness that their rotational 
variants are quite complicated. This is why the present paper is restricted to 
the distributive case. If distributivity is disregarded, then even RL(1), which is 
equivalent to the class of all lattices, becomes quite complicated. 

Target. The class of all distributive rotational lattices is not a variety since it 
is clearly not closed under taking direct products. However, this class includes 
some varieties, like DRL(n) for n G N. After describing the subdircctly irreducible 
rotational lattices, we also describe the varieties of distributive rotational lattices. 
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There are countably many of these varieties, and many of them is not of the form 
DRL{n). 

2. The result 

Let B n = (B n ;V,A) denote the boolean lattice of length n, that is of size 2™. 
Let aQ™\ . . . ,<in—\ be its atoms. To define an automorphism g of B n , it suffices 
to give the action of g on the set of atoms. Let g{a(^) = aj?j where i + 1 is 
understood modulo n. This way we obtain the n- dimensional rotational cube Q3„ = 
(B n ; V, A, g). Its order is n. The divisibility relation onN= {1, 2, 3, ... } is denoted 
in the usual way: a \ b if b = ac for some c G N. The set of finite order ideals of 
the poset (N; <) will be denoted by X fin (N); a subset X of N belongs to X fin (N) iff 
X is finite and, for all x, y G N, x G X and y | x imply y G X. For X G 2fj n (N), let 
Var(X) denote the variety generated by {Q3„ : n G X}. Now we are in the position 
to formulate our result. 

Theorem 2.1. 

(i) The subdirectly irreducible distributive rotational lattices are exactly the rota- 
tional cubes Q5„, neE These 03„ are simple. 

(ii) The varieties of distributive rotational lattices are exactly the Var(X), X G 
l fin (N). For I,Ye l fin (N), we have Var(X) C Var(Y) iff X C Y . 

(iii) For n G N, DRL(n) = Var({x : x divides n}). 

3. Auxiliary statements and proofs 

Rotational lattices are often denoted by Fraktur letters like 21, 05, S, £, and 9H; 
the corresponding italic letters, A, B, D, L, and M, will stand for their their lattice 
reducts and base sets. An element a of a rotational lattice £ = (L: V, A, g) is stable 
if g(a) = a. In the following lemma, we do not assume 0,1 £ L. 

Lemma 3.1. Let £ be a subdirectly irreducible distributive rotational lattice. If 
a G £ is a stable element, then a is either the least element = 0^ of L, or the 
greatest element I = 1l of L. 

Proof. Our argument is motivated by Gratzer [6l Example 218]. For the sake 
of contradiction, suppose a G £ is stable but a is neither the smallest, nor the 
largest element of L. Define a = {(x,y) G L 2 : a V x = a V y} and its dual, 
j3 = {{x, y) G L 2 : a A x = a A y}. 

It belongs to the folklore that a and (3 are lattice congruences; we mention only 
one step from the argument: if G a for i G {1, 2}, then 

(xi Ai 2 )Va = (xi V a) A (x 2 V a) = (y 1 V a) A (y 2 V a) = (yi Ai/ 2 )Vo 

shows that (x\ Ax 2 ,yi A y 2 ) G a. If (x, y) G a, then 

0(a) V a = g(x) V ,g(a) = g(x V a) = 3(2/ V a) = g(y) V ,g(a) = g(y) V a 

yields (g(x), g(y)) G a. Hence a is a congruence of £, and so is f3 by duality. 

Since a ^ 0l, there is a 6 G L such that b < a, and (a,b) G a shows that a 
is distinct from W£, the smallest congruence on L. The dual consideration shows 
(3 7A However, a n j3 = uj£ by the cancellativity rule of distributive lattices, see 
Gratzer [6l Corollary 103]. This is a contradiction since the subdirect irreducibility 
of £ implies that W£ is completely mcet-irrcduciblc in the lattice of congruences of 
£, see Burris and Sankappanavar p] Theorem 8.4.]. □ 
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A subalgebra 9JI of £ is a spanning subalgebra if Om = Ol and Im = 1l- 

Corollary 3.2. Let 9Jt be a subalgebra of a distributive rotational lattice £ such that 
g, restricted to M , is not the identity map of M . Then 9Jt is a spanning subalgebra 

Proof. Assume g(a) ^ a £ M, and let n be the order of £. Then \J{g l (a) : < 
i < n} £ M is a stable element, and it is greater than a. Hence this join is 1^ by 
Lemma |3~T1 The dual argument shows Ol £ M. □ 

An algebra is locally finite if each of its finite subsets generates a finite subalgebra. 

Lemma 3.3. Let t be a k-ary term in the language of rotational lattices. Then 
there is a finite subset I of N fe such that the identity 

(3.1) *(&!,..., a*) » V/ A 9 Ui {xi). 

{u 1 ,...,u k )ei , ;i /••;. 

holds in all distributive rotational lattices. Consequently, every distributive rota- 
tional lattice is locally finite. 

Proof. The first part is a straightforward induction on the length of t. Let £ be a 
distributive rotational lattice, and denote its order by n. Then g Ui (x{) in (|3.ip can 
be replaced by g Vi (x{) where Vi S {0, . . . , n — 1} and Vi = (mod n). Thus we can 
assume that u = (ui, . . . , u^) belongs to {0, . . . ,n— 1} . Since the replicas of u can 
be omitted from (|3.1|) . we conclude that I is a subset of {0, . . . ,n — l} k . Hence, 
there are only finitely many fc-ary term functions on £, and the second part of the 
lemma follows. □ 

The following lemma belongs to the folklore. 

Lemma 3.4. Let a\, . . . , a t be distinct atoms of a distributive lattice D. Then the 
sublattice generated by {oi, . . . , a t } is (isomorphic to) the 2* -element boolean lattice. 

Proof. We obtain (a± V • • • V A a» = from distributivity. Thus Gratzer [SJ 

Theorem 360] applies. □ 

For a £ £, the orbit of a is Orb(a) = {<7*(a) : i G No}. It is a finite subset of L. 
Note that a is stable iff |Orb(a)| = 1. If 971 is a subalgebra of £, then the restriction 
of g to M will be denoted by g^M- It may happen that g and g\M are of different 
orders as permutations; that is, (g\M) = idM does not imply g k = id^ in general. 

Lemma 3.5. Let £, be a subdirectly irreducible distributive rotational lattice, and 
let a £ £ be a non-stable element. Then, denoting |Orb(a)| by n, the subalgebra 
[a]RotLat of £ generated by {a} is (isomorphic to) the n-dimensional rotational cube 

Proof. Let 21 = [a]R tLatj the subalgebra (A; V, A, g) generated by {a}. It follows 
easily from Lemma [3.31 that (A;\/,A) is generated by Orb(et); in notation, A = 
[Orb(a)]Lat- It also follows that (A; V, A) is a finite distributive lattice, and we 
know from Corollary 13.21 that it is a spanning sublattice of (L;V,A). Moreover, 
we conclude from Lemma 13.31 that (gU)" = id,4 and 21 is of order n. Pick an 
atom b of A such that b < a. It is not stable by Lemma 13.11 and Corollary 13.21 
Hence, denoting |Orb(6)| by to, we have 1 < m. We know from Lemma [3.41 that 
{g l (b) : < i < to} generates a boolean sublattice B of length to in the lattice 
(A; V, A). Obviously, *B = (B\ V, A, g) is the m-dimensional rotational cube 23„. 
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Clearly, 1b = \f{g l (b) : < i < to} is a stable element. Hence, applying 
Lemma [3.1 1 to 21, we obtain 1b = 1a and, of course, Ob = Qa- Next, to show 
length A = lengths, take a maximal chain C in B, and let u ~<b v be two consecu- 
tive members of this chain. Denote by w the unique complement of u in the interval 
[0, v] of B. Since [it, v] is down-perspective to [0, w] in B, we obtain that w is an atom 
of B. Hence w = g l {b) for some i G {0, . . . , to — 1}. Since g sends atoms to atoms, uu 
is also an atom of A. Hence, the above-mentioned perspectivity yields that v covers 
u in A. Therefore, C is a maximal chain of A, and length A = length B = m. Since 
each distributive lattice with length to has at most 2 m elements by [51 Corollary 
112], and since B C A, we conclude that B = A. □ 

If 21 is a subalgcbra of £ such that each covering pair of elements within 21 is a 
covering pair in £, then 21 is a cover-preserving subalgebra. 

Lemma 3.6. Let £ be a subdirectly irreducible distributive rotational lattice, and 
let n = max{|Orb(it)| : u G L}. Then £ is (isomorphic to) the n- dimensional 
rotational cube !8 n . 

Proof. We assume n > 2 since otherwise the statement is well-known; see Gratzer [6j 
Example 218]. Pick an element u G L such that n = |Orb(u)|. We know from 
Lemma 13.51 that the subalgebra 21 = [uJrtotLat is the n-dimcnsional rotational cube 
*B„. For the sake of contradiction, suppose A ^ L. If we had length L < n, then 
\L\ < 2™ = |Q$„| = \A\ would give L = A, a contradiction. Thus length L > n, 
and the spanning subalgebra 21 is not a cover-preserving subalgebra. Hence there 
is a prime interval [u,w], that is a covering pair u -<a v, of A such v does not 
cover u in £. Let a be the (unique) relative complement of u in [0,v], understood 
within 21. Then a is an atom of 21, and [u,v] is perspective to [0, o]. Since [u,v] 
is also perspective to [0,a] in £ and [u,v], as a lattice, is isomorphic to [0,a] by 
the isomorphism theorem of intervals in modular lattices, a is an atom of A but 
not an atom of L. Thus we can pick an element b G L such that < b < a. 
Let 05 = [{a, 6}]RotLat = [Orb(o) U Orb(6)]L a t; we have A C B. Pick an atom d 
of B such that d < b < a. Let to = |Orb(d)|. The subalgcbra D — [d]R tLat is 
the TO-dimcnsional rotational cube by Lemma 13.51 Note that 0^ = 0l = 0d by 
Corollary O 

Since J) = 03 m , there is a maximal chain C in D such that \C\ = m + 1. On the 
other hand, there is a maximal chain C of A that contains a, and \C'\ = n + 1. 
Since a is an atom in A but not in D, C is not a maximal chain of D. Extend 
it to a maximal chain C" of D; we have \C"\ > n + 2. Since any two maximal 
chains of D are of the same size, we obtain to + 1 = |C| = \C"\ > n + 2. This gives 
|Orb(d)| = to > n + 1, which contradicts the maximality of n. □ 

Lemma 3.7. Let £ be a subdirectly irreducible distributive rotational lattice of order 
n. Then £ is (isomorphic to) the n-dimensional rotational cube Q3„. 

Proof. Let m = max{|Orb(a)| : a G L}. By Lemma T3.61 £ = Q3 m . Since Q5 m is of 
order to, wc obtain to = n. Thus £ = !8 n . □ 

Lemma 3.8. Let L be a non-empty subset of N. For each i G L, let £j 6e a 
rotational lattice of order i. Lf L is finite, then the direct product Yiiel ^ * s a 
rotational lattice whose order is the least common multiple of L . Lf L is infinite, 
then Yiiel &i * s n °t a rotational lattice. 
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Proof. Let £ = Yliei £«■ If <7* = id holds in £, then it holds in £» since this property 
is inherited by homomorphic images. On the other hand, for any rotational lattice 
971, g l — id holds in 9Jt iff the order of 9Jt divides t. 

Now assume that / is hnite, and let m denote the least common multiple of /. 
Clearly, g m = id holds in £. Furthermore, if g l — id holds in £, then it holds in all 
£j, which implies that i divides t. This yields that m is the order of £. 

Finally, to obtain a contradiction, assume that £ is a rotational lattice, albeit / 
is infinite. Let n be the order of £, and pick an i € I such that n < i. Then g n = id 
holds in £ and also in £j, which contradicts the fact that £j is of order i. □ 

Lemma 3.9. For every n G N, i8 n is simple. 

Proof. Let 8 be a congruence of Q3„, distinct from the least congruence. Then 
there are a -< b such that (a,b) G 0. Let c be the (unique) relative complement 
of a in [0,6]. It is an atom, say Oj ■ Clearly, (0, c) G 6. Hence, (0, g l+ ^(a^)) = 

<3 l (0),.9 l (c)> G 9 for i = 0,...,n - 1. Thus (0,1) = <V< 0, V*fl <+J '(4 B) )> e 6, 
which implies = L 2 . This shows that 25 j is a simple algebra. □ 

Lemma 3.10. For m,n G N, fB TO is a homomorphic image of a subalgebra of Q3 rl 
z/J m divides n. 

Proof. Assume that m divides n, and let k = n/m. As previously, . . . , 
are the atoms of Q3„, and 5(0^" ) = calculating the subscripts modulo n. For 
j = 0, . . . , m 1, let 6^ = a W V V V • • • V a<£. 1)m+J . These 6^ are 

obviously independent in von Neumann's sense, see Gratzer [6j V.1.6], thus they 
generate a boolean sublattice of length m. Since g(bj) = b^™\, this sublattice is 
isomorphic to *B m . That is, Q5 m is a homomorphic image of (actually, isomorphic 
to) a sublattice of 2J„. 

In order to prove the converse, assume that *B m is a homomorphic image of a 
subalgebra 21 of *B„. We can also assume that m > 1 since otherwise the desired 
divisibility, m \ n, trivially holds. Since g ^ id in 23 rn , we conclude that g =/= id 
in 2t. Hence, by Corollary 13. 2\ 21 is a spanning subalgebra of *B„. Let b be an 
atom of 21. Note that b ^ 1a since m > 1. Applying Lemma 13.11 to Q3„, we 
obtain that b is not stable. Let t = |Orb(6)|. For i — 0, ...,t — 1, the set {7 G 

{0, . . .,n — 1} : aj™' < #*(&)} is denoted by Jj. For i ^ j and i,j G {0, . . .,t — 1}, 
we have g l {b) A = O®, since = 0<8 n by Corollary 13.21 and since g l (b) and 
5 J '(6) are distinct atoms of 21. Therefore the sets Jo, ... , Jt-i are pairwisc disjoint. 
Since g preserves height, each of the g l (b) has the same height in 03 „, and thus we 
have |Jo| = • • • = |Jt-i|- To show that J U • • • U J t -i equals {0, . . . ,n — 1}, let 
i G {0, . . . , n— 1}. Pick a j 6 4 We have af ] < g°(b) = b. By the definition of Q3 n , 

there is a k G {0, ra-1} such that a,| ,l) = g k {af ] ) < g k {b) G {g°(b), . . . , g t_1 ( & )}- 
Hence i G Jo U • • • U Jt-i , and J U • • ■ U J t _i equals {0, . . . , n — 1}. Now, we are in 
the position to conclude n = t ■ |Jo|, which yields that t divides n. 

Next, let D = [6] RotLat = [{^(6) : < i < n}] Lat . Clearly, D C A. Lemma EH 
implies £* = 03 t . To prove A = D, let x e A, and denote {j G {0, . . . ,n — 1} : 

<4 n) < x} by J. For i G {0, 1}, if J t n J ^ 0, then J C J since otherwise 

< g 4 (6) A x < g l {b) would contradict the fact that g l (b) is an atom of 21. Thus 
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J is the union of some of the Ji, x is the join of some of the g l (b), and we obtain 
x £ D. 

Finally, 21 = D = 03 1 is a simple algebra by Lemma |3"U1 Since its homomorphic 
image, Q3 m , is not a singleton, we conclude 03 m = Q3t. This implies m = t, and 
thus to divides n. □ 

Lemma 3.11. For X £ Zyj„(BJ) and a subdirectly irreducible rotational lattice £, 
we have £ £ Var(X) iff £ = <8„ /or some n £ X. 

Proof. The "if" part is trivial by the definition of Var(X). To prove the converse 
implication, assume £ g Var(X). Let n denote the order of £. By Lemma 15771 we 
can assume that £ = Q3„. Since rotational lattices have lattice reducts, they are 
congruence distributive. We obtain from Jonsson jS], see also Burris and Sankap- 
panavar [TJ Corollary 6.10], that £ = *B„ is a homomorphic image of a subalgebra of 
2$ m for some m £ X . Thus Lemma 13.101 yields that n divides to. Hence n £ X. □ 

Proof of Theorem \2.1\ Part (P follows from Lemmas 13.71 and 13.91 

Next, to prove part ((n}, assume that W is a variety of rotational lattices. By 
Lemma [3.81 {n £ N : there is an £ in W with order n} is a finite set. This fact, 
combined with Lemma 13. 7\ yields that there is a finite subset X of N such that, 
up to isomorphism, {*B„ : n £ X} is the set of subdirectly irreducible algebras of 
W. (Note that X = iff W is the trivial variety consisting of singleton algebras; 
the theorem trivially holds for this particular case.) We know that W is closed 
under taking subalgebras and homomorphic images. Hence, if n £ X, m £ N, and 
to divides n, then to £ X by Lemma [3.101 This shows X £ Zfi n (N). Hence, by 
Lemma[3lTTJ W and Var(X) have exactly the same subdirectly irreducible algebras. 
This implies W = Var(X). 

Finally, part (|m)) is a trivial consequence of Lemma 13. 101 and part ([n]). □ 
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